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ABSTRACT 



A virtual bookshelf system provides a user a way to browse 
and locate information associated with a plurality of docu- 
ments. The virtual bookshelf system contains classification 
information to classify the documents in a hierarchical 
structure that includes a plurality of hierarchical levels based 
on pre-defined categories. The virtual bookshelf system 
displays a portion of the hierarchical structure including a 
representation of the categories. A user of the virtual book- 
shelf system may browse through the categories in the 
hierarchical levels to learn the general topics of the available 
documents. The user is permitted to select a particular 
category, and in response, the virtual bookshelf system 
displays document information for documents classified in 
the category selected. When selected, peripheral themes or 
issues are displayed such that the themes relate to the main 
issues covered by the documents classified under the 
selected category. The virtual bookshelf system also 
includes a virtual clerk for locating documents of interest. A 
user enters a locate term in the virtual derk, and in response, 
the virtual bookshelf s>'stem locates at least one match 
category in the hierarchical structure that relates to the locate 
term. It also displays a portion of the hierarchical structure 
that includes the match category such that a path is defined 
fi-om the highest hierarchical levels to the hierarchical level 
of the match category. The virtual bookshelf system further 
includes a natural way to disambiguate locate terms that 
relate to more than one category. 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year of beta testing in Its rear-view minnor, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a haridful of Intel Corp.-based 
hardware siqppOers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to persuade users 
to downsize from mainframes to true client/sender solutbns. 

'•OS/2 looks like rt might be good for optimizing Intel-basKJ hardware for scalable, misaon-critlcal 
applkatk>ns." said Kevin Dugan, Manager of sy^ems devetopment al the network management center 
of Cable & Wireless, Inc., a telephone company in Vienna, Va. 

Whfle thgre remains a scarcity of off-the-^elf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabiFrties built into Microsoft Corp/s Windows NT, 
and now OS/2, have stimulated some Interest among users. 

"SMP B really the only way I see client/senrer becoming competitive with mainframe fundionafity. I 
don't think in tenris of large proiects anymore unless I think about an SMP solution," sakJ Art TtsI, Chief 
Infomnation Office at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there is a growing interest in SMP hardware and software, but they cautioned that 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

IBM announced OS^ for Symmetrical Multiprocessing, picking up support from Intel Corp.-based 
hardware suppliers along way. 

New version seen by some obsen^ers. 

"0S/2 looks good for optimizing Intel-based hardware,' said Kevin Dugan. manager of devetopment. 

Symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, have 
stimulated some interest among users. 

"SMP is only way I see client/sender becoming competitive with mainframe functionality. I don't think in 
temis of large projects anymore unless I think about SMP solution," said /\rt Tel. 

Tough road ahead 

Growing interest in SMP hardware, software; they cautioned devebpers have a long way to go before 
it becomes wkiely used technology. 

"Users starting to kick tires. As far as it having market significance in terms of shipment numbers, it is 
a long way out," said Ted Julian, hardware analyst at Intematfenal Data Corp. in Framingham, Mass. 
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from major software developers to produce applications that take full advantage of them. If third-party 
software makere are slow to market with such application, however, some hardy users may be willing 31 q 
to buikJ them. 

"I would rather buy those apps than build them. But if there is m^ing out there, then I'll have to build." 
Tisi said. 

Optimized for brth 486 - and Intel Corp. Pentium-based systems, OS/2 for SMP is capable of directing 
a server and high-end d^ktop systems that contain up to 16 proc^sors. 



Information systems shops kwking to save money while growing their network resources can 
reconfigure senrer systems to handle increasingly larger networks. Or th ey can consolid ate the 
functions of mufllple senders with just one processor onto a single systemlrunning OS/21 for SMP. 



As with OS/2 2.1, users with OS/2 for SMP can simultaneously run multiple DOS. Windows and OS^ 
applications. IBM officiats claimed that even single-tasking DOS applcations will benefit because of 
the way OS/2 us^ threads that aDow an overlap of system services and applications. They added, 
however, that 32-bit applications written specifically for OS/2 wSI ain significantly faster. 

Version 2. 1 1 of OS/2 for SMP complies with the Multiprocessor Specification Version 1 .1 , meaning 
that any Intel muftqprocessor-based systems can mn the SMP verswn of OS/2 without changing the 
BIOS, operating system or hardware interfaces. 
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buy those apps than build them. But If there Is nothing out there, then have to build,' Tisi said. 

Optimized for both 486 - and Intel Corp. Penlium-based systems; OS/2 for SMP Is capable of directing^l^ 
a server and high-end desktop systems that contain up to 1 6 proc^sors. 

Information systems shops boking to save money whBe growing tt»ir neiv^ork resources can 
reconfigure server sy^ems to handle increasingly larger networks. Or they can consolidate the 
functions of multiple servers with just one processor onto a single system running OS/2 for SMP. 



As with OS/2 2.1 , users with OS^ for SMP can amuttaneo usly run multiple D OS, Windows and OS/2 
applications. IBM officials claimed that even sinqle-ta^dnq lDOS applicationsl will benefit because of 
the way OS/2 uses threads that aDow an overlap of system services and applications. They added, 
however, that 32-bit applications written spK:ifcally for OS/2 will run significantly faster 



Version 2. 1 1 of OS/2 for SMP complies with the Multiprocessor Specification Verston 1.1, meaning 
that any Intel multiprocessor-based systems can mn the SMP vereion of OS^ v/ithout changing the 
BIOS, operating system or hardware interfaces. 

IBM last week showed off a prototype of a 90-MHz Pentium-based system with two processors mnning 
the new operating system. Company offidals did not say when the Pentium-based system would be 
commercially available. 

Besides IBM, hardare makers that support the product include Compaq Computer Corp.. Intel, AST 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year of beta testing in Its rear-view mirror, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp. -based 
hardware suppliers along the way. 

The new version is seen by some obsen/ers as central to any strategy IBM may use to persuade users 
to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware fbr scalable, mission-critical 
applications," said Kevin Dugan. Manager of systems development at the network management center 
of Cable & Wireless, Inc., a telephone company in Vienna, Va. 

While there remains a scarcity of off-lhe-^elf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities buflt into Microsoft Corp.'s Windows NT. 
and now OS/2, have stimulated some interest among users. 

"SMP is really the only way I see dient/sen/er becoming competitive with nnainframe functionaOty. I 
doni think In terms of large projects anymore unless I think about an SMP solution," said Art Tisi, Chief 
Infomnation Office at The Metropolitan Miseum of Art in New York. 

Tough road ahead 

Analysts agreed that there is a growing interest In SMP hardware and software, but they cautioned that 
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OS/2 Takes Multiprocesang Role 
By Ed Scannell 

With more than a year of beta testing in its rear-view mirror. IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppOers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to 
persuade users to downsize from mainfranr>es to true djentfserver solutions. 

"08/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission- 
critical applications,' said Kevin Dugan, Manager of systems development at the network 
management center of Cable & Wireless, Inc., a telephone company In Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor * 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows 1^. 
and now OS/2, have stimulated some intere^ among users. 

"SMP is realty the only way I see client/server becoming comj^ve wfth mainframe functionality. I 
don't think in tenns of large projects anymore unless 1 think about an SMP solulbn,' said Art Tisi, Chief 
Information OffkB at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there ts a growing interest in SMP hardware and software, but they cautbn^ 



320 



320 

2 







l« 


l» 



Ei 



225 230 235 





1 Ust 


1 Index II Abstract | Theme 


Full Text jspeedRead 


Summary 


^r'^ualClsri-^^ ^270 ^280 


^260 ^290 


^295 




270 



[The new version is seen by some observers as... "1 



Locate 



280 



07/16/2003, EAST Version: 1.04.0000 



U.S. Patent Aug. 29, 2000 sheet 38 of 39 6,112^01 



FIG. 9f 




Wirtua[(Boo^ sMf. 




Science, Technology, and Education^SO 



220 



hard science and technology/ ../../.. /mainframe 



hard science and technology/ .J..LJ., /OS/2 







« 


» 


1 Ust 


1 View 



0 
T 

320 



320 

L 



0 



^225 ^230 iwc&r^— 3^ 



255 



I Detail f 
^240 



^270 



new version is seen by some observers as... I 



Index 



^250 



Locate 



3 



— r 
280 



07/16/2003, EAST Version: 1.04.0000 



U.S. Patent 



Aug. 29, 2000 



Sheet 39 of 39 



6,112^01 




CD 



in 

CVJ, 

o 





£5 ^ 



o 



^ ^1 



8 



CO cd ^ ^ 

? 2 1 i 

Q. CO IS O 



07/16/2003, EAST Version: 1.04.0000 



6,112,201 

1 2 

VIRTUAL BOOKSHELF typically think in terms of these specific search terms that are 

required to produce the best search results. When a search 

HELD OF THE INVENTION has been conducted, a user does not know whether the 

The present invention relates to the field of user search has located all the documents covering the topic 

interfaces, and more particularly to a visual paradigm for ^ desired. Id addition, search and retrieval systems do not 

browsing and locating information. provide a user with any indication as to the classification of 

a document, and the location of the document within the 

CX)PYRIGHT NOTICE classification structure. The retrieval of only the documents 

FIGS. 2a--2f, 3a-3*. 4a^, Sa-Sd, 6a-6d, la-le, Ha-Sb, <=^°^^ ^. ^^'^ search term leads to tunnel vision in 

9»-9/contain material which is subject to copyright piota- ^^^^ not permitted to see other issues known as 

tion. The copyright owner has no objection to the fa^mile Penpheral issues, that relate to the topus desired, 

reproduction by any one of these Figures as they a,nx:ar in SUMMARY OF TOE INVENTION 
the Umted States Patent and TrademaK patent files or 

records, but otherwise reserves all copyright rights whatso- A virtual bookshelf syst^ provides a user a way to 

ever. browse and locate information associated with a plurality of 

documents. The virtual bookshelf system contains classifi- 

BACKGROUND OF THE INVENnON ^^,i„„ irfotmation to classify the documents in a hierarchi- 

A general purpose search and retrieval system inchides a structure that includes a plurality of hierarchical levels 

database or repository of source information. For example, ^ based on prc-dcfincd categories. The virtual bookshelf sys- 

ihe repository may include documents, such as books, tern displays a portion of the hierarchical structure including 

magazines, journals, etc. In general, the user accesses the ^ representation of the categories. A user of the virtual 

repository to retrieve selected portions of information. Cbm- bookshelf system may browse through the categories in the 

puter systems have increased the use of search and retrieval hierarchical levels to leam the general topics of the available 

systems because a computer may access a database or „ documents. The user is permitted to select a particular 

repository from a remote location. The utility of sucb a category, and in re^onse, the virtual bookshelf system 

search and retrieval system is to permit a user to access one displays document information for documents classified in 

or more sources of information in a large repoatory. For category selected. In one embodiment, categories are 

example, a search and retrieval system may permit a user to displayed in a history section to define a current path for the 

view documents available in a large repository equivalent to ^ hierarchical structure from the highest hierarchical level to 

a library of books. a currently selected hiCTarchical level. In addition, categories 

These search and retrieval systems require ways for the ^ currently selected hierarchical level are displayed in 

user to search the information contained within the source * navigaticoal section. 

repository to access the desired information. For example, in The virtual bookshelf system is cataloged to include the 
a document based search and retrieval system, a user 35 classification information. The classification information 
searches the repository of documents to retrieve one or more includes, in addition to the categories ananged in the hier- 
documents on a selected topic. In order to narrow the archical structure, cross references among the categories to 
selection of documents, some search and retrieval systems fiirther classify the documents. By cross referencing the 
partition the source repository into libraries or files. If the categories* a detailed and accurate classification of the 
user selects a particular library or file, then the user is 40 documents is adiieved. The classification information fiir- 
permitted to access the information contained within that ther includes index heads and index context entries that are . 
Ubrary or file. Typically, the libraries or files are organized related to the index heads. The index heads are content 
into general topics. However, each library or file may still carrying words from the documents but the words are not 
contain thousands of documents. Therefore, to locate sub- pre-defined categories. The index context entries are terms 
topics within a more general topic, the user must search 45 from the documents that are used in the context of the index 
through thousands of documrats. heads. The hierarchical stmcture is expanded through map- 
Search and retrieval systems include a search mechanism P"^g ^ wdtx heads into the predefined categories, 
in order to locate information in the source repository. To In one embodiment, the virtual bookshelf system includes 
search for documents within the source repository, a user fiinctions tot selected categories and index heads. A list 
enters a term that most resembles the source or topic desired 50 function displays the list of documents classified for a 
by the user. The proper generation of the search term is selected category. A view function di^lays themes from the 
absolutely crucial to locate the most relevant documents. documents that are classified for the category selected. The 
Typically, in such a search system, the user enters the search virtual book^lf system also includes action functions that 
term, and the system displays a list of documents that operate 00 selected documents. An expand function displays 
contains the specific search term. If the search term is too 55 the full text of the selected document. Also, an abstract 
narrow, then the user runs the risk of missang the most function di^lays a brief synopsis of a selected document, 
relevant information in the source repository. The use of a and a speed read function displays full text of the selected 
broad search term covers a wider range of topics than the document with major content bearing words highlighted, 
narrow search term, but typically identifies too many docu- Furthermore, a summary function displays a summary of the 
ments. Therefore, such search systems require that the user 60 document including main ideas of the document, and a 
be able to construct a search term that covers the topic theme furxrtion dii^lays theme data identifying major 
adequately, without encompassing too much material. themes for the document 

Consequently, these search systems do not provide a good The virtual bookshelf system also includes a virtual clerk 

way for a user to locate documents in large source reposi- for locating documents of interest. The virtual clerk receives 

lories. 65 a locate term for locating information fit)m the documents. 

In addition to being difficult to use, search and retrieval In response, the virmal bookshelf system locates, if possible, 

systems are non-intuitive. A user of the system does not one or more match categories in the hierarchical structure 
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thai relates to the locate term, and it displays a portion of the FIG. 4h illustrates a continuation display for the theme 

hierarchical structure that includes the match category such function example display illustrated in FIG. 4g. 

that a path is defined from the highest hierarchical levels to piG. 5a illustrates an example display of index context 

the hierarchical level of the match category. The locate term entries for a selected category. 

may be a natural language tenn, a catc^iy fiom the 5 5^ iu^fra^s an exaniple display including a list of 

hierarchical structure, a concept, or an example of text from documents for a selected index entry, 
a document. 

„ , r. 1 . , . , FIG. 5c uhistrates an example display including a list of 

•me vmual bookshelf system further mcludes a natural j^^^^ references below a selected document, 

way to disambiguate locate terms that relate to more than * t- t 

one category. When the locate terra is entered, the virtual 10 FIG Sd iUustratcs an example display of text for a 

bookshelf system determines whether the locate term idea- ^ ^^^^"^ docunticnt. 

tifics more than one category in the classification system. If FIG. 6a illustrates an example display with a combined 

the locate term relates to more than one category, then all back-of-book index for all documents classified under a 

match categories identified by the locate term are displayed. selected category. 

The virtual bookshelf system receives input from a user to FIG. 6b illu^rates an example display generated in 

identify a unique sense bom the several match categories. In response to selection of the view function from a combined 

response, the proper sense for the match category is dis- back-of-book index. 

pi*y^- FIG. dc illustrates an example display that displays index 

Other features and advantages of the present invention references beneath a selected document, 

will be apparent from the accompanying drawings, and from ^ FIG. 6d illustrates an example display of text for a 

the detailed description that follows below. selected reference within a selected document. 

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 7a iUustrates an example display that inchides the 

high level categories from the knowledge catalog including 

The features and advantages of the present invention will ^ the "business and economies'* category expanded to show 

be apparent &om the following detailed desccq>tion of the the next lower level. 

preferredembodimentof the invention withrefetenoesto the illustrates an example display that inchides the 

foUowmg drawmg^ "business and industry" category expanded to include the 

FIG. 1 is a block diagram illustrating one embodiment of Q^^t two lower levels, 

a configuration for implementing the virtual bookshel£ 30 7^ illustrates a virtual bookshelf display for expand- 

FIG. 2a iUustrates an example home page or starting page ^^g the "marketing" category to include the next two tower 

for navigatii^ the virtual bookshelf. levels. 

FIG. 2b illustrates a display after expansion of the iUustrates an example display in res,)onse to 

"science, technology, and educaUon" category into a number invoking the list function and selecting the "OS/2" category 

of categories arranged in a lower hierarchical IcveL 3S f^^^ ^^^^^ ilhistrated in FIG. 7c. 

FIG. 2c iUustrates a display after expansion of tte "hard 7^ iUustrates an example display with a selected 

science and technology" category mto a number of catego- document cross-referenced under the "OS/2" and "maAet- 

nes arranged m two lower hierarchical levels. categories 

RG. 2d illustrates a di^lay after expansion of the "el^- in^tcs an example home page dispUy includ- 

tionics and conqmter industry" categories into a nu^^^ ingadisplay of the high level categories fom the knowledge 

of categories arranged m two lower hierarchical levels. catalog 

FIG. & ilhistrates adisplay after expansion of the "com- p,^ / ^ ^ ^ ^ 

puter software mdus^ and "operaUng sj^nis cattgor«s ^ ^ classificatton and to entering a "I- in 

mto a number of categpnes arranged m two lower hierar- . » 

chical levels. ^ 

FIG. 2f illustrates a list fimction for the virtual bookshelf iii^<^^J^ ^^^P]^ ^P^^V for knowledge 

system catalog or topic searchmg with the virtual cleric 

FIG.' 3a iUustrates an example display that includes a . FIG. 96 illustrates an example display for concept search- 
peripheral view for a selected category. 50 ""^ ^ "^^^ 

HG. 36 iUustrates a second example dispUy that includes . ^^'^ ^^Pj^ c^cvymQ the 

peripheral views virtual bookshelf with a term that is ambiguous. 

FIG. 4a iUustrates an example display after execution of FIG. 9d illustrates an example display for querying the 

the index fimction for a selected document. bookshelf with a natural language query that is 

FIG. 4b iUu^rates a first example display that includes a ^5 ambiguous, 

first point of view abstract. FIG. 9e iUustrates the query by example approach for the 

HG. 4c iUustrates a second example display that includes bookshelf, 

a point of view abstract. FIG. 9/ iUustrates the query by example approach that 

FIG. 4d Ulusirates an example dispUy for the fiiU text ^ ^^ults in multiple classifications, 

fimction for a selected document. FIG. 10 iUustrates a high level blodc diagram of a general 

FIG. 4€ iUustrates an example display for the speed read P^*^P^ computer system in which the virtual bookshelf 

f^^jjQ system of the present invention may be implemented. 

FIG. 4/ illustrates an example display for the summary DETAILED DESCRIPTION 

function. 55 \^rtual Bookshelf Overview 

FIG. 4g illustrates an example display for the theme A virtual bookshelf provides a visual paradigm for locat- 

hmction. ing and viewing information. The virtual bookshelf is cata- 
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}oged to contaiD a plurality of source doounents such that 
the source documents are classified in a hierarchical struc- 
ture of concepts and topics contained in the doounents. The 
hierarchical structure is based on a knowledge catalog, and 
the classification of the documents is based on one or more s 
themes contained in the documents. A user locates, via the 
visual paradigm of the virtual bookshelf information con- 
tained within the source documents. Once located, the 
virtual bookshelf system permits the usa to extract infor- 
mation in a variety of ways. lo 

The user may locate information from the source docu- 
ments by browsing tbe hierarchical structure of topics. !□ 
this way, the user is permitted to visualize^ in a hierarchical 
structure, the concepts and topics cootaiDed in the dooi- 
mcnts. In tbe preferred embodiment, for a selected topic in is 
the hierarchy, the user is presented with peripheral issues, 
related to a selected topic, prior to receiving a list of 
documents for that topic. lo addition to browsing the 
hierarchies^ tbe user may query tbe virtual bookshelf system 
with a token to locate information. In response, tbe virtual 20 
bookshelf displays a portion of tbe hierarchical structure in 
the topic area relating to the token. In this way, tbe xiser is 
permitted to view concepts and topics that are peripheral to 
the token. 

In a preferred embodiment, the virtual bookshelf system 25 
is analogous to a bookstore. For example^ a person may visit 
a bookstore to find reference books on a selected topic. In 
order to locate books on the selected topic, the person may 
proceed to the area in the bookstore that contains the general 
category for which the selected topic is included. For 30 
example, if the selected topic is ^^semiconductor 
manufacturing^, then tbe person would locate the general 
area in the bookstore that contains books on the category 
''technology.'* In addition, the person may look for more 
specific subcategories imder the general category. For the 35 
semiconductor manufacturing example, the person may look 
for the sub category "electronics" under tfac general category 
"technology.'* After locating the books in the sub category 
"electronics", the person may proceed to search the back of 
book indexes of books for the selected topic **semioonductor 40 
manufacturing.'* 

The bookstore paradigm for locating information requires 
a person to first locate the general categpiy. For the ''semi- 
conductor manufacturing" example, a person does not 
directly search for books on manufactnmig. Instead, the 45 
person proceeds to the area of tbe boo&stDrc that coatains 
books on technology and electronics. Furthermore, once the 
person is in the proximity of the tedmobgy and electronic 
books, other books on related topics are in plain view. For 
the above example, although the primary area of interest is 50 
"semiconductor manufacturing", a person may also be inter- 
ested in books on engineering eoonomy as it relates to 
"semiconductor manufacturing." Consequently, in the book- 
store paradigm, a person is able to view a number of related 
topics, referred to as peripheral topics, when in the area of ss 
the general category. 

The virtual bookshelf provides a similar paradigm as the 
bookstore. For example, a user of the virtual bookshelf 
system browses the hierarchical stnicture to view categories 
for tbe source documents similar to a person that browses the 60 
aisles of a book^re to view general categories of books 
available. Furthermore, the user of the virtual bookshelf is 
presented with peripheral topics or themes relating to the 
general topic. 

FIG. 1 is a block diagram illustrating one embodiment of 65 
a configuration for implementing the virtual bookshelf. The 
virtual bookshelf configuration contains documents, labeled 
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documents 100 in FIG. 1. In general, the documents 100 
provide the source of available information for use with the 
virtual bookshelf. Tbe documents 100 may incltxde a com- 
pilation of information from any source. For example, the 
documents 100 may be ii^formation stored on a computer 
system as readable text. Alternatively, the documents 100 
may be accessed over a network and stored at a central 
location, such as a server. The virtual book^elf configura- 
tion also contains reference tables 150. As is described more 
fiilly below, the reference tables ISO are generated based on 
the documents. 

The virtual bookshelf configuration further includes con- 
trol modules HO for executing the functions described 
hereiiL As shown in FIG. 1, the control modules 110 include 
a positioning module 120, a navigation module 130, and a 
command module 135. The control nK>dules 110 receive, as 
inputs, the documents 100, user input, and reference tables 
150, and generate, as an output, display information. 
Specifically, the positioning module 120 receives query 
information from the user iiiput to locate information in tbe 
virtual bookshelf. In response, the positioning module 120 
utilizes the reference tables to generate display information 
that reflects the general location in tbe hierarchy for which 
the specific information requested is located. The navigation 
module 130 receives user. input, and generates, &om the 
reference tables 150, display information to permit a user to 
browse the hierarchies of the virtual bookshelf. Furthermore, 
the command module 135 generates display information to 
implement a plurality of action functions as is described 
more fuUy below. 

The virtual book^elf configuration also includes the 
screen module 140. Tbe screen module 140 receives display 
information firom the control modules HO, and generates 
specific graphical information for output to an output dis- 
play. Tbe specific operation of tbe screen module 140 is 
dependent upon the computer system and output display. 
The screen module 140 is intended to represent a broad 
category of output display drivers, which are well known in 
the art and will not be described birther. 
Cataloging the Virtual Bookshelf 

The virtual bookshelf is cataloged through generation of 
tbe reference tables 150. As discussed above, the informa- 
tion in tbe reference tables 150 is based on tbe documents 
100 and is utilized to generate tbe di^lay information. The 
reference tables 150 may be generated from the documents 
100 through use of a computer program operating on a 
computer system. Alternatively, the reference tables 150 
may be generated and compiled firom human labor, and 
subsequently input to the virtual bookshelf configuration as 
tables. As ^own in FIG. 1, the reference tables 150 inchide 
theme records 155, dociunent table 160, topic table 16S, 
index table 170, documentAopic table 175, indexAopic table 
1S5, abstract records 187, ^>eed-read records 190, and 
summary records 195. 

The document table 160 contains information about each 
of the documents 100 including document level theme and 
statistical information. The topic table 165 includes a hier- 
archy of topics for the entire set of documents 100. 
Specifically, the topics stored in the topic table 165 are based 
on themes extracted from the documents 100. The extracted 
themes or topics are then mapped to ^tic ontologies in a 
knowledge catalog. In ttus way, the topic table 165 stores the 
document topics in a hierarchical structure for use by the 
control modules 110. 

The documentAopic table 175 contains a cross reference 
between the documents 100 and the topics stored in tbe topic 
table 165. The index table 170 contaiis index information 
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including the text, type, and location of index phrases from 
the documents 100. The index/topic table 185 contains cross 
references between index beads, stored in the index table 
170, and the topics stored in the topic table 165. The 
mapping of index heads to topics for generation of the topic 5 
table is described more fully below. The reference tables 150 
further includes theme records 155. The theme records 155 
contain thematic information that identifies the most impor- 
tant themes from each document The abstract records 187 
includes at least one ab^ract for each document in the lO 
documents 100. The speed read records 190 contain, for 
each document in documents 100, main ideas and concepts, 
expressed in an abbreviated form, for the corresponding 
document. When displayed, a user is pennitted to speed read 
the corresponding document Furthermore, the summary 15 
records 195 contain a sunmiary for each document in the 
documents 100. 

A knowledge catalog is used in the virtual bookshelf of 
the present invention. The knowledge catalog provides a 
unique infrastructure to accurately represent concepts con- 20 
tained in the documents that define knowledge. The knowl- 
edge catalog includes a set of static ontologies to define 
knowledge. The knowledge catalog may be characterized as 
including several static ontologies because the knowledge 
catalog provides multiple views, characterizations, and orga- 25 
nizations of concepts. 

In general, the knowledge catalog contains a broad cov- 
erage of concepts to provide a world view of knowledge. 
The static ontologies are configured as hierarchical struc- 
tures such that knowledge concepts are organized from high 30 
level generalized concepts down to more specific concepts. 
The static ontologies are parallel and independent of each 
other Appendix A includes a list of static ontologies 
ananged in a hierarchical structure for use with the virtual 
book^elf of the present invention. Although Appendix A 35 
includes a set of static ontologies for the preferred 
embodiment, modifications to the classifications or concepts 
may be made without deviating from the ^irit or scope of 
the invention. 

Each ontology contains a plurality of levels that form the 40 
hierarchical structure. For example, a "business and indus- 
try^ static ontology contains three levels of concept classi- 
fications under the highest level concept, and ''economics^ 
contains four levels of concept classifications. The actual 
configuration, structure and orientation of a particular ontol- 45 
ogy is dependent upon the subject matter or field of the 
ontology. Therefore, each ontology in the set of static 
ontologies contain a different point of view. Hie diffident 
points of view for the static ontologies result in di&rent 
approaches or different ways of viewing tbe knowledge 50 
concepts in the different static ontologies. Consequently, the 
organization of the knowledge concepts in each ontology is 
not consistent As is explained below, the different points of 
view for the ontologies permit viewing or browsing "like" 
forms of knowledge with "tmlike" forms of knowledge in 55 
the virtual bookshelf. 

Hie ontologies contained within the knowledge catalog 
are organized such that the concepts arc independent of 
language and culture. Therefore, the set of static ontologies 
in the knowledge catalog provide a worid view of knowl- 60 
edge for the virtual bookshelf. Some of the ontologies are 
not as much industries but rather concrete concepts. In the 
hierarchical stmcmre, some sub-classifications provide fac- 
tual information for the higher level or parent dassification, 
while other sub-classifications provide more richness to the 65 
parent classification. For example, the term "computer pro- 
gram" provides more richness to the parent classification 
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"computer industry." However the term "California avoca- 
dos" provides facmal information for tbe parent classifica- 
tion "avocados" by representing that the avocados are from 
California- 
Some static ontobgics represent knowledge concepts that 
have concrete definitions, but may be ^Hcable to one or 
more specific industries or categories (e.g. the terms are 
generic). For example, the word "plant", when used to 
describe a manufacturing plant, is a concrete term that 
applies to many industries. Other static ontologies contain 
representations of words that are not concrete, but rather 
describe abstract concepts. For examtple, the concepts of 
"knowledge" and "methods" do not describe material items, 
but arc "abstract" concepts. 

The hierarchically structured classifications for tbe docu- 
ments in the virtual book^elf may be semantic derivatives 
and/or linguistic derivatives of the high level concept For 
example, a classification hierarchy may associate a "house" 
with articles placed within a bouse, such as dining room 
tables, chairs, bedroom furniture, etc. For this example, a 
classification hierarchy that includes semantic derivative 
concepts based on the "bouse" concept is desirable. 
However, for a purely linguistic classification hierarchy, the 
house "concept" may include types of houses, such as a 
ranch style house, a contemporary house, etc.- Utilizing the 
static ontologies, the virtual bookshelf links both concepts 
representing articles placed within a house and concepts 
representing types of houses to tbe higher level "house" 
concept Consequently, the virtual bookshelf presents a true 
knowledge map of the documents. 

The topic table 165 in the virtual bookshelf system 
contains cross references among a phirality of topics. In 
general, cross references are contained in the topic table 165 
if a document is classified under more than one category in 
the knowledge catalog (Appendix A). By cross referencing 
the categories, a detailed and accurate classification of the 
documents is achieved. An example of cross-referencing 
categories in the topic table 165 is described below in 
conjunction with Table 1. 

The index table 170 stores index phrases extracted from 
the documents including the text, type, and location of the 
index phrases. Tbe index phrases iiKhide index heads and 
index context entries that relate to the index heads. If the 
index context entry is not a bead word, then the index table 
170 contains the parent or index head for the index context 
entry. The index heads are content carrying words firom the 
documents but the words are not pre-defined knowledge 
catalog categories. For example, the term "OS/2", whi(^ 
defines a specific operating system, is a content carrying 
noun. However, "OS/2" is not a specific category in the 
knowledge catalc^. If the documents in the virtual bookshelf 
inchide material on "OS/2", then "OS/2" is stored as an 
index bead. The index context entries are index phrases that 
are used within the context of an index bead. For the OS/2 
example above, if a document contained information on the 
marketing of tbe OS/2 operating system, then "marketing" is 
stored as an index context entry for the index head "OS/2." 
Note that marketing may also be stored as an index head. 
Index heads are dynamically classified in the hierarchical 
structure, and that classification is stored with the index 
head. From the location of the index phrases, index refer- 
ences are di^layed as described more folly bebw. 

The index/topic table 185 stores information to map tbe 
index phrases from the index table 170 to the topics or 
categories in the topic table 165, Therefore, the indexAopic 
table 185 provides a link between the index phrases and the 
categories in the knowledge catalog. For example, the index 
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head "OS/l" is mapped to the category "operating systems** 
such that the OS/2 tenn resides in the next hierarchical level 
underneath the "operating systems** category. In this way, 
the hierarchical structure is expanded to include the topics 
from the topic tabic 165 as well as the index phrases from 5 
the index table 170. 

As described fully below, a user is presented with a 
hierarchical structure of categories that reflect the content of 
the available documents 100. The categories in the hierar- 
chical structure, di^layed in response to user input, are lo 
topics (e.g. themes derived from the documents) and index 
heads. In general, the navigational module 130 utilizes the 
information in the reference tables 150 to generate the 
hierarchical structure for display in response to user input. 
All topics, including cross references to other topics, from is 
the available documents 100 are stored in the topic table 165 
including the hierarchical arrangement of the topics. In 
addition, all index heads from the available documents 100 
are referenced to the topics in the index/topic table 185 to 
e^and the hierarchical structure. The navigational module 20 
130 utilizes the topic table 165 and the indexAopic table 185 
to display the hierarchical structure. As described below, the 
navigational module 130 displays a start or home page to 
permit a user to navigate the hierarchical structure. For 
subsequent displays, the navigational module 130 receives 25 
user input, and it displays a different portion of the hierar- 
chical structure based on the selection of categories or the 
invocation of functions. The navigational module 130 also 
stores navigational path information that defines the user 
navigated path from the high level to a currently selected 30 
level of the hierarchical structure. 

At any point in the hierarchical structure, a user may 
obtain the available set of documents for a selected category, 
entitled a bookshelf set of documents. Hie bookshelf set of 
documents contains all documents classified for the selected 35 
category. The bookshelf set of documents is based on the 
location of the category in the hierarchical structure. As a 
user navigates through the hierarchical structure, the lower 
levels of the hierarchical structure contain sub categories of 
categories in the next higher level. The virtual book^elf 40 
utilizes this paradigm to generate a bookshelf set of docu- 
ments such that documents in a bookshelf set contain topics 
and thanes derived from the navigational path generated by 
the user. 

A category may be presented in the hierarchical structure 45 
at many different locations^ For example, a category for 
"mark^ing** may be a sub category for "operating systems" 
as well as a sub category for "computer hardware.** For this 
example, a first bookshelf set of documents for "marketing** 
as a sub category for "operating systems** is different than a 50 
second bookshelf set of documents for "marketing** as a sub 
category for "computer hardware** (e.g. the first bookshelf 
set of documents is about marketing operating systems, 
whereas the second bookshelf set of documents is about 
marketing computer hardware). 55 

The control modules 110 generate, from use of the ref- 
erence tables 150, the bookshelf set of documents for a 
selected category. In general, to generate a bookshelf set, the 
command module 135 accesses the topic table 165 and the 
index/topic table 185 to extract all relevant topics and index 60 
heads for the selected category. Because the hierarchical 
structure is, in essence, a tree structtue that contains several 
branches, the navigational module 130 retains hierarchical 
structure path information of the current path navigated (i.e. 
the navigational path used to locate the category selected). 65 
Based on the hierarchical structure path information, the 
command module 135 accesses the topic table 165 and the 
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indexAopic table 185 to extract the relevant topics in the 
hierarchical structure path. Based on these relevant topics, 
the command module 135 accesses the documentAopic table 
175 to extract a list of documents that contains material on 
the relevant topics in the hierardiical structure path. 
Navigating the ^rtual Bookshelf 
Navigating the Virtual Bookshelf Using Topics: 

FIG. 2a illustrates an example home page or starting page 
for navigating the virtual bookshelf. The following example 
displays (FIGS. 2a-2e) illustrate navigating with the cat- 
egories generated from the topic table 165. The display 
includes a menu of the hierarct^es labeled 220 on FIG. 2a, 
As shown in FIG. 2a, the virtual bookshelf system displays 
a number of high level categories that are indicative of the 
topics contained in the available documents 100. In a 
preferred embodiment, the highest level categories are 
derived from the knowledge catalog (Appendix A). 
Specifically, the highest level categories are "science, 
technology, and education", "business and economics^, 
"government and military", "social environment**, 
"geography", "abstract ideas and concepts'*, and "generic 
classificatioa" 

Each top category contains an icon, such as the icon for 
the "science, technology, and education^ labeled 200 on 
FIG. 2a, that graphically r^resents the respective category. 
In a preferred embodiment, each category name is displayed 
in a box, such as box 210 for "science, technology, and 
education", for selection by a user. Within the box for a 
corre^ndic^ category, a number, such as the number "760" 
for the "science, technology and education" category, is 
displayed. The number indicates the number of documents 
that relate to the particular category available on the virtual 
bookshelf. I^urthennore, a symbol "»", labeled 222 on FIG. 
2a, is provided in the box to indicate that there are lower 
level hierarchies within the corre^nding category. 

Below the menu of the hierardiies 220 is a button bar area 
that contains a number of buttons to execute functions and 
commands within the virtual bookshelf. Specifically, in one 
embodiment for the home page, the button bar area on the 
output display contains five action buttons labeled 225, 230, 
235, 255, 240, and 250 on FIG. 2a. In one embodiment, the 
action functions are invoked by "clicking** the correspond- 
ing action button with an input device, sudi as a mouse. As 
is described fiirther below, not all buttons are valid for all 
selected items on any particular display. 

The contract button, labeled 225 on FIG. 2a, includes the 
symbol, and invokes the contract functiotL The con- 
tract fimction displays an upward or hi^er category in the 
hierarchical stmcture to provide more generalized informa- 
tion. The expand action button, labeled 230, includes the 
"»** symbol, and invokes the expand function. The expand 
function displays tower hierarchical structures that provide 
more specific information. The navigation module 130 
executes the contract and expand functions, in re^onse to 
user input, by accessing the topic table 165 and the index/ 
topic table 185 to retrieve the hierarchies. 

The list action button, labeled 235, invokes a list function 
that displays a bibliographical list of documents represented 
by the selected category. To execute the list function, the 
command module 135 generates a bookshelf set of docu- 
ments for the selected category. The command module 135 
then accesses the document table 160 to extract the biblio- 
graphical list of documents for tbe documents identified in 
the bookshelf set of documents. 

The view action button, label 255 on FIG. 2a, invokes a 
peripheral display furx:tion that, in essence, displays a 
peripheral view of a selected category by displaying relates 
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issues or themes to the selected category. The oommand 
module 135 executes the view or peripheral display function 
by first generating a bookshelf set of documents for the 
selected category. The command module 155 then accesses 
the theme records 155 to detain the themes corresponding to 
the documents in the bookshelf set of documents. These 
themes represent the most important themes contained in the 
bookshelf set of documecfis for the selected category. In one 
embodiment, the virtual bookshelf system limits the selec- 
tion of themes to the 1( most important themes. For each 
theme used, the command module 135 generates a bookshelf 
set of documents. The tbeme bookshelf sets of documents 
are generated from the hierarchical structure defined by the 
user's navigational path to the selected category. Therefore, 
the theme bookshelf sets of documents present several 
subsets of the entire bof&shelf set of documents for the 
selected category. 

The detail action buttoi^ labeled 240 on FIG. 2a, invokes 
a detail function that dismays all entries that pertain to the 
selected category as an index head in the index table 170. To 
execute the detail functioQ, the command module 135 uti- 
lizes the index/topic taMe 1S5 to correlate topics of the 
selected category to the relevant index heads, and then it 
accesses the index table 170 to extract the relevant entries. 

The index action buttoo 250 invokes an index functioD 
that displays a "back of book" index for a selected category 
or document in a traditional "back of book" index format. 
For a selected categoiy, the "back of book" index is a 
combined "back of boofeT index for a bookshelf set of 
documents that combines ^e indexes of all of the documents 
in the bookshelf set. To execute the index function for a 
bookshelf set of documents, the command module 135 
receives the navigational path information used to generate 
the bookshelf set. Based on the navigational path 
information, the command module 135 utilizes the index/ 
topic table 185 to correlate the categories in the navigational 
path to index heads, and it accesses the index table 170 to 
extract the "back of book*^ index information for the index 
heads identified. To execute the index function for a single 
document, the command module 135 utilizes the document/, 
topic table 175 to obtain the topics contained in the selected 
document, and it accesses the index/topic table 185 to 
correlate the topics obtained to index heads in the index table 
170. The "back of book* index information is extracted 
based on the index beads identified. The contract, expand, 
list, view, detail, and index ^functions are described and 
illustrated more fiiUy bckrw. 

Tlie virtual bookshelf display area 220 permits highlight- 
ing of a particular category for selection. In one 
embodiment, the border or box around the category area is 
highlighted or boldfaced to indicate selection of the particu- 
lar category. For example, as shown in FIG. 2a, the "science, 
technology, and educatioiT category 210 is selected, and it 
is indicated by the highlighted border for the category. The 
home page shown in RG. 2a further inchides a virtual clerk 
for locating information within the virtual bookshelf para- 
digm of the present invention. The virtual clerk contains a 
virtual clerk data entry field 270 and a locate button 280. The 
operation of the virtual clerk is described more fully below. 

A user may browse the virtual bookshelf to locate infor- 
mation through navigation of tbe hierarchies. RG. 2b illus- 
trates expaniaon of the "science, technology, and education" 
category into a number of categories arranged in a bwer 
hierarchical level. The example shown in FIG. 2b is gener- 
ated in response to a user selecting tbe "science, technology, 
and education" category and invoking the expand function 
via the expand button 230. In general, when one of the high 
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level knowledge catalog categories are selected for 
expansion, a list of categories in the next lower level of the 
hierarchy for the selected item are displayed. The categories 
in the next level of the hierarchy for the "science, 
5 technotogy, and education" category arc "communications", 
"education", "hard science and technology", "social 
sciences", and "transportation." Again, the number of docu- 
ments available in the virtual bookshelf system that pertain 
to that category is displayed adjacent to the category name. 

10 FIG. 2c illustrates further e^ansion of tbe virtual book- 
shelf hierarchy. For the example illustrated in FIG. 2c, the 
sub category "hard science and technology^* was selected, 
and tbe expand action button 230 pressed. In response, the 
virtual bookshelf system displays the first page of the 

15 hierarchical structure for the parent node of "hard science 
and technology." The hierarchical structure is displayed in a 
navigation section 310 and a history section 300. The 
navigation 310 further inchides a scroll bar 320 to permit a 
user to scroll up and scroll down the hierarchy for the "hard 

20 science aixJ technology" parent category. When a category is 
selected for expansion, the category is added to navigation 
history, and it is di^layed in tbe history section 300 located 
above the navigation section 310. For the example shown in 
FIG. 2c, the "science, technology, and education" and "hard 

25 science and technolc^y" categories are ^own as the parent 
categories for the selected hierarchy displayed in the navi- 
gation section 310. 

A category may be labeled as "general" as shown in both 
the "biology" and "electronics" parent categories. These 

30 general categories represent documents that have been clas- 
sified under its parent category in tbe hierarchy. For the 
example displayed in FIG. 2c, there are 390 documents 
represented by the category "electronics." Of those 390 
documents, 270 of the documents are classified imder "com- 

35 puter industry", 165 are classified under "electrical and 
electronic engineering", and 20 are classified under the 
parent category "electronics." A document may be classified 
under more than one area. Categories in broken line boxes, 
such as the "television" category under tbe "electronics" 

40 parent category, represent those categories derived from 
multiple classifications of documents. These categories are 
displayed as a result of cross referencing in the reference 
tables 150. At this level of browsing tbe hierarchy, a user 
may select an action function via an action button for any 

45 category in the history section 300 or navigation section 310. 
RG. 2d illustrates displaying further detail of a selected 
hierarchy. For the example shown in RG. 2d, the "computer 
industry" category was selected, and tbe expand action 
button 230 was pressed resulting in the display of the first 

50 page of the expanded hierarchy for the "computer industry" 
category. Furthermore, tbe scroll bar 320 was used to page 
to the current di^lay screen. In response to these user 
actions, the virtual bookshelf di^lays the selected category 
"computer irxlustry" and its parent category "electronics" in 

55 the history section 300. The virtual bookshelf also displays 
the second page of the next two levels of the hierarchy under 
the "computer hardware industry" category in the navigation 
section 310. 

As discussed above, the hierarchical structures are 
60 dynamically created &om the inner play of tbe topic table 
165 and the indejt/topic table 185 (RG. 1). For the example 
display shown in RG. 2d, the "computer hardware industry" 
and the "computer software industry" categories are part of 
the basic structures stored in the topic table 165. The 
65 "International Business Machines Corporation" category is 
an index bead that is cross referenced to the topic "computer 
industry" in tbe index/topic table 185. In the next lower level 
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under the "oompuler software industry" category, "databases 
and spreadsheets'*, "document management and work flow 
software*', and "operating sy^ms" are part of the basic 
structure stored in the topic table 165. The categories 
"Microsoft" and "Oracle Sy^ems Corporation" arc index 5 
heads from the index tabic 170, and arc cross referenced to 
the topic "computer software industry" in the index/topic 
table 185. 

FIG. 2e illustrates further expansion of the "operating 
systems" category selected from the display shown in FIG. lO 
2d. The display illustrated in FIG. 2e is generated in 
response to the user selecting the "operating systems" cat- 
egory and pressing the expand button 230. As shown in FIG. 
2e, the selected category "operating sy^ems" and its parent 
category "computer software industry** arc added to the is 
history section 300. In addition, the next two levels of the 
hierarchy under the "operating systems" category arc dis- 
played. For this example, "operating systems" is Ae lowest 
level category of the static hierarchy defined in the topic 
table 165. The categories "DOS" and "OS/2" are derived 20 
from the index/topic table 185. The "madceting" categories 
are identified by the broken liiK box because they are topic 
cross references under "DOS", "OS/2", and "UNIX." The 
hierarchies that include "marketing" are derived from docu- 
ments that are classified as covering both the parent category is 
and marketing subject matter. 

FIG. ^illustrates a list function for the virtual bookshelf 
system. For the example display illustrated in FIG. 2/, the 
"OS/2" category was selected, and the list active button 235 
was pressed (FIG. 2e). In response, the selected category 30 
"OS^ is added to the history section 300, and the first page 
of the bibliographical entries for the 30 documents classified 
under "OS/2" is displayed. At this point, any of the display 
categories in the history section 300 may be selected, and the 
contract button 225 pressed in order to move back up the 35 
hierarchy to the selected level. In addition, a document may 
be selected at this time and a document function invoked. 
Virtual Bookshelf Peripheral Display: 

The virtual bookshelf generates peripheral views. ' In 
general, peri{^eral views present a user with one or more 40 
themes that relate to the current book^elf set of documents. 
In the preferred embodiment, the virtual bookshelf system 
displays the most relevant themes from the current book- 
shelf set of documents. As described below, each theme or 
category is presented as a bookshelf set of documents for 45 
selection by the user. The perifdieral view presents informa- 
tion to the user in a visual manner that permits the user to 
obtain a broad view of the topics or themes contained in the 
current bookshelf set of documents. The presentation of 
themes for a selected bookshelf set is entitled a peripheral 50 
view because the user is permitted to view ^dfic issues or 
themes contained in the bookshelf set, thereby broadening 
the view of the content contained with the selected book- 
shelf set of documents. 

A major problem with prior art seardi and retrieval 55 
systems is tunnel vision in that the user docs not get a sense 
of location, in terms of topic or document classification, and 
the user does not receive information on related issues or 
topics contained within a fotmd set of documents. For 
example, typical prior art search and retrieval systems 60 
present a user with a list of documents in response to a 
search request. Under the prior art paradigm, the user only 
views the title of the documents. In contrast, the virtual 
bookshelTs peripheral views provide a broader view of 
information for a found set of documents (e.g. the bookshelf 65 
set) by visually presenting the themes contained in the 
bookshelf set. From the broader presentation of the themes. 
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a user may select a more specific theme topic to narrow the 
bookshelf set to the desired theme or topic. Furthermore, 
when presented with numerous themes related to the 
selected category, the user may select an area of interest that, 
but for the presentation in the peripheral view, the user 
would not have considered otherwise. 

FIGS. 3a and 36 illustrate one embodiment for peripheral 
views. The virtual bookshelf delays the example display 
illustrated in FIG. 3a in response to a user selecting the 
"OS/2" category and pressing the view button 255 (FIG. 2e). 
The display provides a peripheral view by presenting a 
phirality of related issues and themes to the selected book- 
shelf (e.g. the OS/2 book^elf for this example display). In 
the history section 300, the virtual bookshelf system dis- 
plays a status bar that contains a bookshelf 440, a biblio- 
graphical field 420, a locator map 375, a category area 430, 
and a control arrow 435 for the bookshelf 440. The book- 
shelf 440 provides a graphical representation of the forty 
documents classified under "OS/2," with each book on the 
shelf representing a document in the set In one embodiment, 
the bookshelf 440 displays ten books at a time. Since more 
than ten books are located on the bookshelf 440 for the 
"OS/2" category, the control arrow 435 is active, indicating 
that more documents are available. The books in each 
bookshelf is ranked, left to right, according to thematic 
content and prominence. The width of a book indicates the 
"length" or total amount of thematic content, relative to the 
other books in the shelf, contained in the document. The 
height of the book indicates the thematic prominence of the 
selected topic ("OS/2" in this example), relative to the other 
books in the bookshelf. 

The bibliographical field 420 displays information, such 
as author, title, publishing date, that has been stored for the 
documents. The locator map 375 provides a view of all the 
peripheral issues or themes, represented as color-coded dots, 
for the OS/2 bookshelf. The OS/2 bookshelf 440 is repre- 
sented as a hollow dot located at the center of the locator 
map 375. The square, labeled 377 in the center of the locator 
map 375, indicates which themes are visible in the display 
area 310. If there are more peripheral themes than appear in 
the di^lay area 310, the locator map 375 indicates the 
position and number of themes available for viewing. The 
locator map 375 also illustrates the distribution of the 
themes by the top-level categories into which the themes are 
grouped. 

The display area 310 provides a view of the peripheral 
themes for the documents in the OS/2 book^lE The 
peripheral themes are spaced around the central OS/2 
bookshelf, represented as a hollow dot 370, and the themes 
are grouped according to their top-level category in the 
knowledge catalog. For this display example, the high level 
category "science, technotogy, and education" is located in 
the upper left comer, "business and economics" is located in 
the upper right comer, "government and military" is located 
in the lower right comer, "social environment" is located in 
the lower cento- area, and the generic classification is 
bcated in the lower left comer. Initially, the hollow dot 370 
is located in the center of the display area 310, but as the 
position of the window is changed to view peripheral themes 
that are not visible, then the hollow dot 370 may not be 
visible. The locator map 375, however, always indicates the 
position of the display area 310, relative to the central OS/2 
book^elf. The position of the display area 310 is changed 
using the scrollbar 320 or the locator map 375. In addition, 
the set of buttons changes, indicating that the user can select 
viewing options for the document set or for the individual 
documents in the set. 
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From the example display shown in FIG. 3a, the contract 
button 225 may be pressed in order to move back up into the 
hierarchy for the selected category. If one of the peripbnai 
themes is selected, such as the DOS peripheral theme, the 
e^qiand function provides a combined view of the selected 5 
topic and theme. If a document is selected, the expand button 
250 changes the display to show the full text of the docu- 
ment. In addition, a document may be selected from a 
bookshelf and any of the action buttons may be pressed to 
give different views (e.g. index, abstract, full text, etc) of the lo 
document. Furthermore, the list button may be pressed to 
change the display to a list of the documents, ranked 
according to the theme strragth for ''OS/2'* in each docu- 
ment. 

FIG. illustrates the selection of a pcr^heral theme 15 
from the display area 310. For the display example shown in 
FIG. 36, the "operating systems" theme was selected, and 
the expand button 230 was pressed. The selected categpry 
operating system" is added to the "08/2" bookshelf and the 
bookshelf dynamically rearranges itself to show a subset of 20 
"OS/2** documents that have a theme of "operating system." 
In this example, the number of documents is reduced firom 
forty to ten. The display area also rearranges itself to indicate 
that there are fewer peripheral themes (and fewer documents 
per theme) for the set of "OS/2; operating system" docn- 25 
mcnts. In this example, all of the peripheral themes arc 
visible within the display area 310, as iixlicated by the 
scrollbars 320 and locator map 375. If the contract button 
225 is pressed, the view is changed back to the original 
"05/2" view shown in FIG. 3a. The expand button 230 is 30 
not active at this level. The list button 235 may be pressed 
to change the display to a view of the documents classified 
under "05/2" and the peripheral themes for the documents. 
In addition, a document may be selected &om the list, and 
any of the buttons may be pressed to obtain various views of 35 
the document. 

Wtual Bookshelf Action Functions: 

As discussed above, the virtual bookshelf permits execu- 
tion of several action functions afier locating one or mcve 
documents. At any point in the hierarchical structure, a topic 40 
or categpry may be selected, and an index function may be 
invoked via the index button 250. FIG. 4a illustrates an 
example display after execution of the index function for a 
selected document. For this example, the category "OS/2" is 
selected, and list button 235 is pressed to obtain the display 45 
screen illustrated in FIG. 2/. In order to invoke the index 
function from a list of documents* a document is selected 
and the index button 250 is pressed. In response, the virtual 
book^elf displays, directly imdemeath the selected docD- 
ment in the navigational section 310, a back-of-book index 50 
for the selected document. For the example illustrated in 
FIG. 4iz, the document "OS/2 Takes Multiprocessing Rofe"^ 
is selected, and the back-of-book index is displayed. 

In the virmal bookshelf system configuration (FIG. 1), the 
command module 135 receives the user indication that the ss 
index function and the "OS/2 Takes Multiprocessing Role" 
document were selected. To display the display screen with 
the back-of-book index, the commaixl module 135 accesses 
the index table 170 to retrieve the backK}f-book index for the 
selected document "OS/2 Takes Multiprocessing Role", and 60 
it dispatches the display information for renderii^ on the 
output di^lay. 

In one embodiment, the virtual bookshelf system includes 
point of view abstracts. In general, point of view abstracts 
provide a brief synopsis of the document £rom a user 65 
specified point of view. Although a document typically 
contaiis one general topic, the document covers several 
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sub-topics falling within the general topic. Because a docu- 
ment may contain many subtopics, two different users may 
be interested in two different sub-topics. To acoonmiodate 
the particular needs of a user, the virtual bookshelf provides 
different points of view in the abstracts depending upon the 
focus of the user. 

For the point of view abstract embodiment, the abstract 
records 1S7 contain one or more abstracts for a document, 
wherein each abstract has a imique point of view for the 
same document To fiilly catalog the virtual bookshelf, an 
abstract for each possible point of view for a document is 
stored in the abstract records 187. For example, a document- 
about operating systems may contain information that cov-* 
ers both the OS/2 operating system and the manu&cturer of 
the OS/2 operating system, Intematbnal Business Machines. 
Corporation (IBM). For this example, the abstract records- 
187 stores two abstracts for a single document. A first 
abstract focuses on the OS/2 operating system, and a second 
abstract focuses on IBM's involvement with the OS/2 oper- 
ating system. 

The point of view abstracts are displayed upon invocation 
of an abstract function. In general, the abstract function, 
invoked from the abstract button 270, displays a brief- 
synopsis of the document within the Ust of documents with 
a particular slant or point of view. A user of the virtual 
bookshelf system may set the focus for the point of view 
abstracts in any number of ways. In one embodiment, the 
point of view for the abstract is derived from the path the 
user navigated to obtain the booksheff set For example, if a • 
user invokes the list function for a selected category and then 
invokes the abstract function for a document classified in 
that category, then the abstract displayed is from the point of 
view of the selected category. 

As an alternative to selecting the point of view fi-om the 
navigated path, the user may pre-set one or more categories 
to receive abstracts that have the point of view for those 
categories. In one embodiment, the user sets an abstract 
configuration table (not shown) to reflect the user's interest 
in one or more top level categories. For example, a user may 
be a computer programmer and desire to view abstracts of 
documents relating to "science, technology, and education" 
with a technical slant, or a iiser may be a marketing manager 
and desire to view abstracts of documents relating to 
"science, technology, and education" with a marketing slant. 
Note that a user must select a point of view in a topic or 
category for which a selected document is classified, either 
directly or cross referenced. However, a user may select a 
point of view for different topics, and the virtual bookshelf 
displays the point of view abstract that relates to the topic or 
category classified for the selected document The informa- 
tion may be entered into the abstract configuration table by 
a user through any well known means. 

FIG. 4b illustrates an example display that iix^ludes a 
poim of view abstract for the OS/2 category. Specifically, for 
this example, the document "OS/2 Takes Multiprocessing 
Role" in the OS/2 category is selected, and the abstract 
button 270 is pressed. In response, the virtual bookshelf 
system displays a brief synopsis of the document directly 
fa«neath the listing of the document "OS/2 Takes Multipro- 
cessing Role" as shown in FIG. 4b. For this example, the 
virtual bookshelf displays an abstract with the point of view 
of OS/2 because the user selected the OS/2 category to 
obtain the bookshelf set of documents. FIG. 4c illustrates an 
example di^lay that includes a point of view abstract for the 
International Business Machines Corporation category. For 
this example, the document "OS/2 Takes Multiprocessing 
Role" in the International Business Machines Corporation 
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category is selected, and tbe abstract buttoo 270 is pressed. book ends m the graphical book end rendering 440 indicate 

In response, the virtual bookshelf displays a point of view how relevant the document is to OS/2. In addition, the book 

abstract that focuses on IBM's operatioas concerning OS/2. end for the currently selected document is highlighted. 
For the examples illustrated in FIGS. 4b and 4c, two To execute the fiiU text fiinc^n in the virtual bookshelf 

different abstracts were displi^fed for the "OS/2 Takes s system (FIG. 1), the command module 155 receives the user 

Multiprocessing Role" document ' indication that the full text function and the *^0S/2 Takes 

The point of view abstracts utilize the intuitive visual Multiprocessiiig Role" document were selected. In response, 

paradigm of the virtual boolslielf. Tbe visu^ paradigm the command module 135 accesses the "OS/2 Takes Mul- 

prbvides a user with categories^ organized in a hierarchical tiprocessing Role" document &om the documents 100, and 

structure, such that the user onn^ through levels of the lO it transfers the document text to the screen module 140. In 

hierarchical structure to select categories of interest. turn, tbe screen module 140 displays the document text in 

Therefore, the user generates a path in the hierardiical the display section 310. From the full text, a user may select 

structure, &om the top level dowtl^. indicative of the topic of additional functions. 

interest R)r the example iUustnted in FIG. 4c, if the user A speed read function, invoked from the speed read button 

was strictly interested in the OS/2 operating system, then the is 290, displays the full text of the selected document with the 

user would have navigated thro^ib the "operating systems" major content bearing words highlighted. An example dis- 

and "OS/2" categories instead of tiie "International Business play for the ^ed read &nction is shown in FIG. 4e. The 

Machines Cbrporation" category. Consequently, if the navi- virtual bookshelf di^lays the example display of FIG. 4e in 

gational path approach is used, the virtiial bookshelf auto- response to a user that selected the docimient "OS/2 Takes 

matically displays an abstract of a document with a point of 20 Multiprocesang Role" and pressed the speed read button 

view desired by the user. 290. If the user reads cmly tbe highlighted content carrying 

In the virtusd bookshelf system (FIG. 1), the command words, the user may extract tbe main ideas of the selected 

module 135 receives a user indication that the abstract document without reading the entire document. The display 

function and the "OS/2 l^es Mnltiprocessing Role" docu- for the speed read function also contains display information 

ment were selected. In addition^ die command module 135 25 in the display area 300 identical to the display information 

receives information regarding the category for the current in di^lay area 300 discussed above in conjunction with FIG. 

book^elf set Furthermore, if the abstract configuration 4d 

table is set, then the command module 135 utilizes the To execute the ^eed read function in the virtual bookshelf 

relevant topic or category to identify a specific abstract The system (FIG. 1), the command module 135 receives the user 

command module 135 then accesses the abstract records 187 30 indication that tbe speed read fimction and the "OS/2 Takes 

to retrieve an abstract for the selected document and for the Multiprocessii^ Role" document were seleaed. In response, 

selected point of view. The command module 135 dispatches the command module 135 accesses the "OS/2 Takes Mul- 

the corresponding abstract text to the screen module 140 fi)r tiprocessing Role" document firom tbe documents 100 and 

rendering on the output display. information from the ^eed read records 190 for the "OS/2 

The virtual bookshelf also pmFvides fiill text display for a 35 Takes Multiprocessing Role" document. In one 

selected document To invoke the fiiU text function of the embodiment, tbe information contained in the speed read 

virtual bookshelf, the full text bntton 260 is pressed, and a records 190 identifies the content bearing words for the 

document is selected to display the text for that document. corre^nding document. The full text of the document is 

FIG. 4d illustrates an example <fisplay afier execution of the displayed with the content bearing words highlighted 

full text function for a selected document For the example 40 throu^ use of the speed read record for* the "OS/2 Takes 

display shown in FIG. 4d!, if flie document "OS/2 Takes Multiprocessii^ Role" document 

Multiprocessing Role" is selected^ and the Ml text button The virtual bookshelf further includes a summary func- 
260 is pressed, the full text for the selected document "OS/2 tion that displays a reduced form of the document (e.g. 
Tkkes Multiprocessing Role" is di^layed in the di^lay area displaying only the main ideas). A user invokes the summary 
310. 45 function by selecting a dooiment and by pressing the 
In one embodiment, after a document is selected and an summary active button 295. FIG. 4/ illustrates an example 
action function is invoked, the name of the selected docu- display for the summary function fbx the selected document 
ment and bibliographic information arc displayed in a box "OS/2 Takes Multiproccsang Role." In one embodiment of 
located in the display area 30t. For the example display tbe summary function, the virtual bookshelf system di^lays 
shown in FIG. 4d, the document title and bibliographic 50 sentences and phrases, separated by a space, wherein each 
information "OS/2 Takes Multiprocessing Role; Ed Scannel, sentence or phrase conveys a main idea for the selected 
1994" is displayed in a rectai^mlar box labeled 420. The document. The display for the summary function also con- 
parent category for the selected document is also displayed tains display infomoation in the display area 300 identical to 
in the display area 300 in a rectai^;ular box labeled 430. The the display information in display area 300 discussed above 
category "OS/2" is the parent category for the "OS/2 Takes 55 in conjunction with FIG. 4rf. 

Multiprocessing Role" document. Furthermore, a graphical To execute the summary function in the virtual bookshelf 
depiction of the available documents for the currently system (FIG. 1), the command module 135 receives the user 
selected category is displayed in the display area 300 with indication that the summary function for the "OS/2 Takes 
the currently selected document highlighted. In one Multiprocesang Role" document was selected. In response, 
embodiment, a book end is rendered for each document 60 the command module 135 accesses tbe summary record for 
available for the currently selected category. The graphical the document "OS/2 Takes Multiprocessing Role" from the 
depiction of the available documents for the selected cat- summary records 195, and the screen module 140 updates 
egory "OS/2" is labeled 440 on the example display of FIG. the display with the summary information. 
4e. The width of the book end for a corresponding document A theme function for the virtual bookshelf displays van- 
indicates the relevance of the document for the currently 65 ous types of document level theme data. In general, the 
selected 10 category relative to the other available docu- theme infonnation conveys to the user the most important 
mcnts. For the example display of FIG. 4e, the width of the themes contained in a selected document FIGS. 4g and 4h 
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illustrate example displays for the theme function. The 
theme function is invoked by selecting a document and 
pressing the theme action button 280. The themes identified 
are topics or categories from the knowledge catalog and 
topic tabic 165. As shown in FIGS. 4g and 4h, for the "OS/2 
Takes Multiprocessing Rote'' document, a theme ^rcngtb 
for each theme is displayed. The theme strengths arc relative 
to other theme strengths. As shown in FIG. 4g, the "OS/2 
Takes Multiprocessing Role** document is more about "oper- 
ating systems'* than "computer software industry" in a ratio 
of approximately 35 to 29. 

For the example illustrated in FIGS. 4g and 4hy the virtual 
book^elf displays, in additional to the theme strength, the 
hierarchy of categories for the theme. The hierarchy is 
derived from the knowledge catalog, and it is shown down 
to the category of the theme. For example, for the theme 
"opcratitig systems", the parent categories "computer soft- 
ware industry", "computer industry", "electronics", and 
"hard science and technology" are shown. To execute the 
theme function in the virtual bookshelf system (FIG. 1), the 
command module 135 receives the user indication that the 
theme functicm for the "OS/2 Takes Multiprocessing Role^ 
document was selected. In response, the command module 
155 accesses the theme record for the document "OS/2 Tstkc 
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from the part of the document that contains the specific 
reference is displayed in the navigational section 310 as 
shown in FIG. 5d. The relevant text from the selected 
paragraph is displayed such that the selected paragraph is 
positioned in the center of the display in a box, and the 
indexed entry is highlighted. The command module 135 
(FIG. 1) executes the hyper link function by utilizing the 
locate information in the index table 170 to display the 
relevant portions of the selected document. In addition, the 
title of the selected document including bibliographical 
information is displayed in a box labeled 420 on FIG. 5d, 
Also, the selected document is highlighted on the book end 
icon 440, and the parent category for the index entry, OS/2, 
is di^layed in the box 430. At this point, the full text of the 
document is displayed, and the user may scroll up or down 
with the scroll bar 320 to view more text Additionally, the 
user may execute the contract function to return to a previ- 
ous screen, or the user may execute the index, abstract, 
speed read, summary, or theme functions. 
Navigating the \%tual Bookshelf Using Index "S^ews: 

The virmal book^lf permits a user to navigate through 
hierarchies using index views. At any point in the hierar- 
chical structure, a topic may be selected, and an index 
function may be invoked via the index button 250. For 



s Multiprocessing Role" frnm the theme records 155, and the 25 example, FIG. 2e illustrates a starting display for an example 



screen module 140 updates the display with the theme 
information. 

Navigating the Virtual Bookshelf Using Detailed \^ews: 

In addition to navigating with the categories generated 
from the topic table 165, a user may navigate the virtual 
bookshelf through use of index inform atioiL In order to 
navigate with detailed views, a user selects a category or 
topic and presses the detail action button 240. The display in 
FIG. 2e illustrates a starting point for an example to navigate 
with detailed views. Specifically, FIG. 2e illustrates a first 
page of the expansk)n of the category "operating systems." 
For this example, the topic "OS/2" is selected, and the detail 
button 240 is pressed. The resuh for this example is illus- 
trated in FIG. Sa. As shown in FIG. So, the selected category 



using index views to navigate. For this example, the cat- 
egory "OS/2" is selected, and the index button 250 is 
pressed. In response, the viitual book^elf displays a com- 
bined back-of-book index for aU documents classified imder 
30 OS/2 in the navigational section 310 as shown in FIG. 6a. In 
addition, the selected category "OS/Z" is added to the history 
section 300. 

From the back-of-book index, a user may select a subject 
to view a list of documents. FIG. 6b illustrates an example 
35 display generated in response to selection of the view 
function from the combiiscd back-of-book index shown in 
the display of FIG. 6a. For tins example, a user selects the 
context entry "DOS" under the bead index "applications", 
and the user invokes the view function. The visual bookshelf 



"OS/2" is added to the history section 300, and an alpha- 40 displays a list of all the documents that have an index entry 
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betically arrai^ed list of index context entries for which 
OS/2 is an index head is di^layed in the navigational 
section 310. In order to obtain a list of documents that have 
an index entry for "OS/2, running", the user selects the 
^running" index and presses the view 255 button from the 
display shown in FIG. 5a. In response, the virtual bookshelf 
displays a list of all the documents that have an index eotry 
of "OS/2, running" as shown in FIG. 5^. 

The, user may opt to select another of the context entries 
to extract a list of documents. If this is done, the list for 
"nmning" is contracted, and the list of documents for the 
newly selected entry is expanded. In order to obtain further 
indexing information, the user selects one of the documents 
to di^lay the specific index references for that document. 
For example, if a user selects the second document, "OS/2 55 
Takes Multiprocessing Role", and invokes the expand func- 
tion via the expand button 225, then the virtual bookshelf 
displays a list of the specific index references immediately 
below the document as ^wn in RG. 5c. In this maimer, the 
user may select another document to extract a list of refer- 
ences within that document. 

The virtual bookshelf permits a user to view the document 
text for a corresponding reference. To execute this function, 
a user selects one of the references to hyper link to that 
specific location within the corresponding docimaent. For 
example, for the display shown in FIG. Sc, if a user selects 
the "ParaS" and presses the expand button 225, dien text 
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of "Applications, DOS." The list of documents are di^layed 
immediately following the selected entry as shown in FIG, - 
6£>. At this point, a user may opt to select another of the 
context entries to extract a list of documents. In addition, a 
user may select one of the documents to display the ^^ecific 
index references for that document. 

FIG. 6c illustrates an example display that displays index 
references beneath a selected document For this example, a 
user selects the document "OS/2 Takes Multiprocessing 
Role", and the user presses the e}q>and button 225. In 
response, the virtual bookshelf system displays the index 
reference "Para 15" to reflect that the "Applications, DOS" 
information is located in the fifteenth paragraph of the "OS/2 
I^es Multiprocessing Role" document At this point a user 
may opt to select another of the documents to extract a list 
of references. 

In the preferred embodiment, the virtual bookshelf per- 
mits selection of one of the index references to hyper link to 
the specific location in the text. FIG. 6d illustrates an 
example display of text for a selected reference paragraph 
within a selected document A user locates the referenced 
text in the document by selecting a paragraph reference, 
such as "Para 15", and pressing the expand button 225. In 
response, the virtual bookshelf displays the select docu- 
ment in the h^tory section 300, and displays the part of the 
document that contains the selected reference in the navi- 
gation section 310. As shown in FIG. 6d, the selected 
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paragraph is positioned in the center display, and the 
selected paragraph is outline. In addition, the indexed entry 
is highlighted. Also, the selected document is highlighted on 
the book end icon 440, and the parent category for the index 
entry, OS/2, is displayed in the box 430. With the full text 
of the document delayed, the user may scroll up or down 
to view nK)rc of the text. In addition, a user may press any 
of the action buttons to invoke the contract, index, abstract, 
speed read, summary or theme functions^ 
Navigating the \^rtual Bookshelf Using Cross References: 
The virtual bookshelf further indudes the ability for a 
user to navigate using cross references within the topic table 
165. As discussed above, cross references are contained in 
the topic table 165 if a document is classified under more 
than one category in the knowledge catalog (>^)pendix A). 
Table 1 contains an example hierarchy focusing on a docu- 
ment about the OS/2 operating system. 

TABLE 1 

hard ficience and technology communications 
electiomcs adverttsing industry 

computer industry madceting 
computer software industry 
operating systems 
OS/2 



As ^own in Table 1, OS/2 is classified under operating 
systems, which is classified under computer software 
industry, etc. For this example, the document also contains 
information regarding marketing issues related to OS/2. 
Table 1 also contains a classification for marketing. The 
marketing category is classified under the parent category 
''advertising industry**, and it is further classified under the 
parent category "communications.** 

The following example illustrates how a user navigates 
through the virtual bookshelf by utilizing the cross refer- 
ences in the topic tabic 165. FIG. la illustrates the high level 
categories for the knowledge catalog including the "business 
and economics^ category expanded to show the next lower 
level. If a user selects the "business and industry** category 
and invokes the expand function, the virtual bookshelf 
displays, in the navigational section 310, the expanded 
hierarchy under the "business and industry** category. Id 
addition, the "business and industry** category is placed 
under the "business and economies'* category in the history 
section 300. FIG. lb illustrates the virtual bookshelf display 
for the above action. 

To view more detailed hierarchies covering the topic 
"marketing", a user selects the "maA:etiiig" category and 
presses the expand button 225. FIG. 7c illustrates the virtual 
bookshelf display for expanding the "marketing** category. 
As shown in FIG. 7c, several categories under "marketing**, 
including "08/2**, are displayed in the navigation section 
310. Also, the parent categories "commerce and trade** and 
"marketing** are added to the history sectbn 300. The 
category "General^ under the parent category "marketing" 
indicates that two of the forty documents arc directly clas- 
sified under "marketing." The categories "DOS", "08/2**. 
"UNIX", "Microsoft", and "International Business 
Machines Corporation**, are cross referenced to 
"marketing", as indicated by the broken line boxes around 
these categories. 

To view documents imder "OS/2", the "OS/2" category is 
selected, and the Hsi button 235 is pressed. FIG. Id illus- 
trates the screen display in response to the previous selec- 
tion. As shown in FIG. Id^ the selected category "OS/2" is 
added to the history section 300, and the bibliographical 
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entries for the 15 docaments classified under "OS/2** and 
"marketing" categories are displayed in the navigational 
section 310. From the list of documents, a user may select 
a dociunent, and the nser may select one of the action 
5 buttons (e.g. contract, C3q)and, Est or view, index, abstract, 
speed read, sunmiary, and theme). 

To view the fiill text of a document, a document, such as 
the document "OS/2 Takes Multiprocessing Role", is 
selected, and the expand function is invoked. These opera- 
te tions result in the displacy illustrated in FIG. 7e. As shown in 
FIG. le, the full text of the selected document, "OS/2 Takes 
Multiprocessing Role", t& displayed. In addition, the user 
may scroll up or down to view more of the text Also, the 
selected document is h^g|ilighted on the book end icon 440, 
15 and the parent category fior the index entry, OS/2, is dispayed 
in the box 430. Furthemoore, the user may press any of the 
action buttons (e.g., contract, index, abstract, speed read, 
summary, and theme) to execute the corresponding function. 
Navigating the Virtual Bookshelf Using the Generic Qas- 
20 sification: 

The generic classifications of the virtual bookshelf may 
also be used to navigate the hierarchy and to locate specific 
information in documents. FIG. 8a illustrates an example 
home page display including a display of the high level 

25 categories from the knowledge catalog. To navigate using 
the generic classification^ a user may utilize the virtual clerk. 
For example, a user may select the generic classification 
category on the home page, and the user may enter a "P" in 
the virtual derk data entiy field 270. FIG. 8/> illustrates an 

30 example display in response to selecting the generic classi- 
fication and to entering the "P" in the virtual cleric data entry 
field 270. As shown in FIG. 8^, a portion of the hierarchy, 
which includes a portion of the list of terms that have been 
generically classified along with the categories in the hier- 

35 archy to which the teims have been dynamically cross 
referenced, is displaynL At this point, all navigational 
options arc available to the user. 
Locating Information With the Virtual Book^elf 
The virtual bookshelf of the present invention accepts 

40 queries to navigate the hierarchy. The entering of a query or 
token, through use of tb& virtual clerk, provides an alterna- 
tive to the top down navigation approaches discussed above. 
A query may be entered through the virtual clerk from any 
screen tha the virtual cleric is displayed. As described more 

45 fully below, a query may constitute a word or phrase, or 
section of a text representing the area of information sought 
by the user. To navigate with the virtual clerk, a user enters 
the word or phrase or text in the virtual clerk data entry field 
270, arxl the user presses the locate button 280. In response, 

50 the virtual bookshelf system locates, if available, the hier- 
archy for the category or index entry that corresponds to the 
query, and it displays a portion of that hierarchy. 

For certain queries, the word entered matches a unique 
entry in the topic uble 165. For such a topic location, the 

55 corresponding categpry becomes the entry point into the 
display of the himicfay. The virtual bookshelf system 
displays, in the history section 300, the hierarchical path that 
leads to the requested category. This hierarchical path 
includes the name of the requested category at the bottom of 

60 the list of categories. In addition, the navigation section 310 
displays the part of the hierarchy directly beneath the 
selected category. At this point, the navigational approach 
discussed above may be used, or another more specific query 
entered for an additional location. 

65 In other cases, a word entered into the virtual clerk does 
not appear as a topic in the topic table 165 but appears as an 
index head in the index table 170. As discussed above, index 
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heads are dynamically classified, and that classification is the ''operating system** phrase entered has been pluralized 

stored with the index head If a word entered into the virtual by the virtual bookshelf system to match the format stored 

clerk appears as an index bead, then the various dassifica- in the knowledge catalog, "operatii^ systems.** At this point, 

tions associated with the index head are displayed for the user may use the navigational approach, or enter another 

selection. The selected classification is the entry point into 5 term for processing. 

the display of the hierarchy. For such a concept search, the FIG. 96 illustrates an example display for concept loca- 

virtual bookshelf system displays, in the history section 300, tion with the virtual clerk. For this example, a user enters the 

the hierarchical path that leads to the selected category concept "05/2" on the virtual deck data entry field 270. In 

including the index head at the bottom of the path. Also, the response, the virtual bookshelf di^lays, in the history 

navigational section 310 contains the part of the hierarchy lO section 300, the hierarchical path that leads to the selected 

directly beneath the selected category. Similar to the topic category "OS/2**, includii^ the parent category ''operating 

search, a user may use the navigational approach at this systems.** In addition, the navigational section 310 displays 

point, or the user may select another term for processing by the part of the hierarchy directly beneath the selected cat- 

the virtual bookshelf system. egory "OS/Z." At this point, either the navigation approach 

A user may also query the virtual derk through use of a 15 or entry of another search term may be used. Note that the 

natural language query. For the natural language query category "08/2" involves concept location because the 

approach, a user enters into the virtual clerk data entry field concept OS/2 does not appear in the static ontologys of the 

270 a natural language phrase, clause, sentence, etc. For this knowledge catalog. 

type of entry, the text is analyzed, topics included in the The virtual bookshelf system does not merely display, in 

query are isolated, and the classifications of the topics are 20 response to a location query, a list of documents that 

presented for selection by the user. Hie selected dassifica- correspond to the token. Instead, as discussed above, the 

tion becomes the entry point into the display of the hierar- virtual bookshelf displays a portion of the hierarchy to show 

chy. Query by example provides an additional location the user the location of the cocre^)ooding category in the 

mechanism. In query by example, a user enters a phrase, hierarchy. In this way, the user views all categories in the 

clause, sentence, etc. by copying and ' passing part of a 25 peripheral area of the hierarcfay that corresponds to the query 

displayed text into the virtual clerk data entry field 270. term. This location approach to search and retrieval is 

Similar to the natural language query, the virtual derk similar to looking for information in a bookstore. In the 

analyzes the text selected, isolates the topic or topics bookstore approach, a user does not directly look in a book 

included in the query, a nd presents the classification of for a specific topic, but first locates the area in the bookstore 

topics for the user to select. The selected classification then 30 cootainii^ a general category for the topic. Using the virtual 

becomes the entry point into the display of the hierarchy. bookshelf approach, the user may view additioiial peripheral 

The positioning module 120 (FIG. 1) generates display topics that woidd not have otherwise been revealed to the 

information in response to a user input query. For a query user. Therefore, the user may select additional topics from 

that corresponds to a unique topic in the topic table 165, the the categories presented. Consequently, by placing the user 

positioning modide 120 utilizes the hierarchical structure 35 in the general area and by aUowii^ the user to understand 

information La the topic table 165 to di^lay the relevant how the user was directed to the area,, a user may select other 

portion of the hierarchical structure. For a query that oor- related documents even more pertiisent to the users initial 

responds to an index bead in the index table 170, the qiiery of interest 

positioning module 120 utilizes the hierarchical structure A user may enter a token, and the token may be ambigu- 
information in the iridexAopic table 185 and the index table 40 ous. In the knowledge catalog and the stored hierarchy in the 
170 to display the relevant portion of the hierardiical reference tables 150, a term is characterized as ambiguous if 
structure. In a preferred embodiment, the query by example the term has more than one sense or meaning. Therefore, a 
and the natural language query are analyzed to generate the user may enter a token that has more than one sense, thereby 
locate information via a computer program. A computer rendering the token ambiguous to the system. FIG. 9c 
program for accomplishing this task is entided ConText™, 45 illustrates an example di^lay for querying the virtual book- 
from Oradc® Corporation, Redwood Shores^ California, the shelf with a term that is ambiguous (e.g. the term is 
assignee of the present invention. The ConText™ program contained in more than one category in the hierarchy). As 
analyzes the query by example and the natural language shown in FIG. 9c, the term *Windows95'* is entered in the 
query to determine the topics and/or index heads associated virtual derk data entry field 270. Since the term has not been 
with the query, and the positioning module 120 displays the 50 classified in the knowledge catalog, there is no single entry 
corresponding portion of the hierarchical structure. point into the hierarchy. Therefore, as shown in FIG. 9c, the 
However, any program that identifies the theme or themes of virtual bookshelf does not display a history section 300. The 
the query by example and the natural language query may be navigation section 310 includes a list of abbreviated classi- 
used to map the query into the hierarchic^ structure. ficatioos of the documents that cover the selected term. 
Furthermore, for query by example, the virtual bookshelf S5 For the ^^dows 95 example, three major classifications 
system may also store positioning information for text in the emerge, "hard science and tcchnokjgy", "communications", 
documents 100 to map the text to the hierarchical structure. and "lei^ire and recreation.'' At this point, the user deter- 
FIG. 9a illustrates an example display for knowledge mines whether the user is interested in information concern- 
catalog or topic searching with the virtual derk. For this ing Wndows 95 that relates to bard science and technology, 
example, the user enters the term ''operating system" in the 60 conmiunication, or leisure and recreation. For example, if a 
virtual clerk data entry field 270. In response, the virtual user is interested in the compatibility of Windows 95 with 
bookshelf displays, in the history section 300, the hierarchi- certain video games, then the user would select "leisure and 
cal path that leads to the selected category "operating recreation** as the correct category. Similarly, the user may 
systems.** In addition, the category "operating systems'* select the "hard science and technology" category or "corn- 
appears at the bottom of the list in the history section 300. 65 mumcation" category. The virtual bookshelf, through use of 
llie navigation section 310 displays the part of the hierarchy displaying all senses for a particular term, results in a 
directly beneath the category "operating systems." Note that method for disambiguation. The user alleviates the ambigu- 
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ity in the input token by selecting the appropriate category 
corresponding to the sense intended by the user. 

The natural lai^age query approadi is used by entering 
a phrase that corresponds to the area of interest. For 
example, as shown in FIG. 9</, a user may enter a phrase 5 
"computer hardware utilizing SMP based software." For this 
query, the virtual bookshelf displays multiple classificatioiis 
because there is no unique entry point into the virtual 
bookshelf hierardiy. Conseqtiently, the virtual bookshelf 
does not display a history section 300, but it displays a hst lO 
of abbreviated classifications of the expression entered in the 
navigation section 310. For this particular example, three 
classes under the "hard science and technology** emerge. 
Similar to the example shown in FIG. 9c, one of the selected 
categories is dioscn by the user as an entry point into the is 
hierarchy. Again, the user disambiguates the entry point into 
the hierarchy by specifying a specific sense to the natural 
language phrase. 

FIG. 9e illustrates the query by example approach for the 
virtual bookshelf. The starting point of this example is a 20 
display of text firom which a query by example may be taken 
(FIG. 9e). In this case, two paragraphs of the text are 
highlighted, and they are input into the virtual clerk data 
entry field 270. In response, the virtual bookshelf displays 
one ore moie relevant categories. For this case, the query by 25 
example results in multiple clas^cations as ^own in FIG. 
9/. Therefore, there is no unique entry point into the hier- 
archical structure. Consequently, the virtual bookshelf 
displays, in the navigational section 310, a list of abbrevi- 
ated classifications of the expression entered. For this 30 
example, two categories under the ''hard science and tech- 
nolo^" parent category emerge. Again, the user selects one 
of the categories as an entry point into the hierarchy for the 
selected hierarchy. 

Computo^ System: 35 

FIG. 10 illustrates a high level block diagram of a general 
purpose computer system in whicb the virtual bookshelf 
system of the present invention may be implemented. A 
computer system 1000 contains a processor unit 1005, main 
memory 1010, and an interconnect bus 1025. The processor 40 
unit 1005 may contain a single microprocessor, or may 
contain a plurality of microprocessors for configuring the 
computer system 1000 as a multi-processor system. The 
main memory 1010 stores, in part, instructions and data for 
execution by the processor unit 1005 . If the virtual bookshelf 45 
system of the present invention is whoDy or partially imple- 
mented in software, the main memory 1010 stores the 
executable code when in operation. The main memory 1010 
may include banks of dynamic random access memory 
(DRAM) as well as high speed cache memory. 50 

The computer system 1000 further includes a mass stor- 
age device 1020, peripheral devioe(s) 1030, portable storage 
medium drive(s) 1040, input control device(s) 1070, a 
graphics i^bsystem 1050, and an output display 10(50. For 
purposes of simplicity, all components in the computer 55 
system 1000 are shown in FIG. 10 as being connected via the 
bus 1025. However, the computer system 1025 may be 
connected through one or more data trao^rt ooeans. For 
example, the processor unit 1005 and the main memory 
1010 may be connected via a local microprocessor bus, and 60 
the mass storage device 1020, peripheral device(s) 1030, 
portable storage medium drive(s) 1040, gr^hics subsystem 
1050 may be connected via one or more input/oiuput (I/O) 
busses. Tlie mass storage device 1020, which may be 
implemented with a magnetic disk drive or an optical disk 65 
drive, is a non-volatile storage device for storing data and 
instructions for use by the processor unit 1005. In the 
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software embodiment, the mass storage device 1020 stores 
the virtual bookshelf system software for loading to the main 
memory 1010. 

The portable storage medium drive 1040 operates in 
conjunction with a portable non-volatile storage medium, 
such as a floppy disk or a compact disc read only memory 
(CD-ROMX to input and output data and code to and from 
Uie computer system IQQO. In one embodiment, the virtual 
bookshelf software is stored on such a portable medium, and 
is input to the computer system 1000 via the portable storage 
medium drive 1040. The peripheral devices) 1030 may 
include any type of computer support device, such as an 
input/output (I/O) interface, to add additional functionality 
to the computer system 1000. For example, the peripheral 
device(s) 1030 may include a network interface card for 
interfacing the computer system 1000 to a networic. For the 
software implementation, the documents may be input to the 
computer system 1000 via a portable storage medium or a 
network for processing by the virtual bookshelf system. 

The input control device(s) 1070 provide a portion of the 
user interface for a user of the computer system 1000. The 
input control device(s) 1070 may include an alphanumeric 
keypad for inputting alphanumeric and other key 
information, a cursor control device, such as a mouse, a 
trackball, stylus, or cursor direction keys. In order to display 
textual and graphical information, the computer system 
1000 contains the graphics subsystem 1050 and the output 
display 1060. The output display 1060 may include a 
cathode ray tube (CRT) display or liqtiid crystal display 
(LCD). The graphics subsy^em 1050 receives textual and 
graphical information, and processes the information for 
output to the output display 1060. The components con- 
taiaed in the con^ter system 1000 are those typically found 
in general purpose computer systems, and in fact, these 
components are intended to represent a broad category of 
such computer components that are well known in the art. 

The virtual bookshelf system may be implemented in 
either hardware or software. For the software 
implementation, the virtual bookshelf system is software 
that includes a plurality of computer executable instructions 
for implementation on a general purpose computer system. 
Prior to loading into a general purpose compiUer system, the 
virmal book^elf system software may reside as encoded 
informatbn on a computer readable medium, such as a 
magnetic floppy disk, magnetic tape, and compact disc read 
only memory (CD-ROM). In one hardware implementation, 
die virtual bookshelf system may comprise a dedicated 
processor including processor instructions for performing 
the functions described herein. Circuits may also be devel- 
oped to perform the functions described herein. The refer- 
ence tables 150 may be implemented as a database stored in 
memory fior use by the virtual bookshelf system. 

Although the present invention has been described in 
terms of specific exemplary embodiments, it will be appre- 
ciated that various modifications and alterations mi^t be 
made by tbose skilled in the art without departing from the 
spirit and scope of the invention as set forth in the following 
claims. 

What is claimed is: 

1. A method for visually representing information in a 
document tsowsing system associated with a pluraUty of 
documents, the method comprising the steps o£ 

storing classification information to classify a plurality of 
documents, wherein the classification information 
comprises a phirality of themes for each docimient, and 
the classification information associates each of the 
themes with a category so as to identify a plurality of 
subject matter areas for each document by the catego- 
ries; 
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displaying on an output display at least a portion of the 9. The method as set forth in claim 8, further comprising 

categories; and the step of displaying, in response to user input including 

displaying on the output di^lay, in response lo user selection of a document &om the list of at least one 

selection ofa category, document information for docu- document, at least one index reference that identifies a 

ments that have themes classified in the category 5 location in the document that comprises subject matter on 
selected, wherein classification of documents by context index entry selected. 

themes in a plurality of categories permits a user to 1^* The method as set forth in claim 9, further comprising 

identify aU documents that inchide thematic cootrat ^« step of displaying, in re^nse to user input including 

corresponding to the category selection of an index reference from the at least one index 

2. The method as set forth in claim 1, wherein: 10 !^f"ence displayed, fidl text of the document seleoed 

, r _ - 1 ^- • ; mcluding displaymg text for the mdcx reference selected. 

the step of stonng class|ficaHon mfonnauon oomprBes ^"^^ ^ ^, ^ j 

the step of stormg the categories m a meraicmcal ... r . • t n ^ • c *• t 
4 f, . the step of storing classification information further com- 

stmcture, ana prises the step of storing a combined back-of-book 

the step of displaying at least a portion of the cati^nes yj^gx for each category, wherein the combined back- 

comprises the step of displaying categories in the is of-book index comprises a list of indexes for subjects 
hierarchical structure. covered in a set of documents classified under the 

3. The method as set forth in daim 2, farther comprising corresponding category; and 

the steps of: the step of displaying document information comprises 

displaying, in response to user input, selected portions of the step of displaying, in response to user input includ- 

the hierarchical stmcture in an upward direction to ^ ing selection of a category, a combined back-of-book 
pomit viewing high level categories in the hiCTaicfaical index for the set of documents classified under the 

structure; corresponding category, 

displaying, in response to user input, selected portions of method as set forth in claim 11, further compris- 

the hierarchical structure in a downward direction to ^8 ^tep of displaying, in response to user input inchiding 

permit viewing lower level categories in the hicrarchi- ^ selection of an index, a list of at least one document that 

cal structurc-and contains subject matter coaesponding to the index selected. 

1 1 • 1- 13- The method as set forth in claim 12, further compris- 

displaymg, m response to user input, selected porticos of ^ of displaying, in response to user input inchiding 

the hicrarducal stmcture m a laterd<ir€ction 3 document from the list of at least one 

viewmgofaddiUonal portions of the hierarchicalstruc- ^ document, at least one index reference that identifies a 

hire m the same hierarchicaJ level. location in the document that comprises subject matter on 

4. The method as set forth m claim 2, wherem the step of index selected 

displaying at least a portion of the hierarchical stnuiure ^4 method'as set forth in claim 13, fiirther compris- 
compnses the steps of: g^^p of displaying, in response to user input inchiding 

displaying, in a history section, a plurahty of categpnes selection of an index reference from the at least one index 

that define a current path in the hierarchical structure; reference displayed, full text of the document selected 

including displaying text for the index reference selected, 
displaying, in a navigational section, categories of the 15, The method as set forth in claim 1, wherein: 

hierarchical structure in currentiy selected hierarchical ^ of storing classification information comprises 
levels. ^ lljg step of storing a generic classification for the 

5. The method as set forth in claim 1, wherein: documents; and 

the step of storing a plurality of themes comprises the step of displaying at least a portion of the categpries 

of storing topic cross references that classify the docu- comprises the step of di^laying the generic classifica- 

ments among more than category; and i^on 

the step of displaying at least a portion of the categories 45 16. The method as set forth in claim 1, wherein the step 

comprises the step of di^laying topic cross references of displayii^ document information comprises the step of 

as categories. displaying, in response to user input including selection of 

6. The method as set forth in claim 1, wherein: a category, information identifying at least one document 
the step of storing classification information comprises classified for the category selected. 

the step of storing index heads that comprise content 50 17. The method as set forth in claim 16, wherein the step 

carrying words from the documents, and storing a of displayii^ document information comprises the step of 

plurality of context index entries corresponding to the displaying, in response to user input including selection of 

index heads, wherein each context index entry com- a document, a brief synopsis of the selected document, 
prises a subject to provide context for use of the 1$. The method as set forth in claim 16, wherein the step 

corrcspoiuling index head in a document; and S5 of displaying document information comprises the step of 

the step of displaying at least a portion of the categories displaying, in response to user input including selection of 

comprises the step of displaying the index heads as the a document, fiill text of the select document with major 

categories. content bearing words highlighted. 

7. The method as set forth in claim 6, further coaiprising 19. The method as set forth in claim 16, wherein the step 
the step of displaying, in response to user input including 60 of displaying document information comprises the step of 
selection of an index head, context index entries corre^>ond- displaying, in response to user input including selection of 
ing to the index head selected. a document, full text of the selected document. 

8. The method as set forth in claim 7, further comprising 20. The method as set forth in claim 16, wherein the step 
the step of displaying, in response to user input inchiding of displayii^ document information comprises the step of 
selection of a context index entry, a list of at least one 65 displaying, in response to user input including selection of 
document that contains subject matter corresponding to the a document, a summary of the document including main 
context index entry selected. ideas of the document. 
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21. The method as set forth in claim 16, wberein the ^ep 
of displayii^ document information comprises the step of 
displayiie;, in response to user input inchiding selection of 
a documeat, theme data identifying major themes for the 
document. 

22. The method as set forth in claim 16, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input inchiding selection of 
a document, a list of at least one index refieience that 
identifies a location in the document that comprises subject 
maner on the index selected. 

23. The method as set forth in claim 22, fiinber comprs- 
ing the step of displaying, in response to user iiqntt inchiding 
selection of an index reference horn the at least one index 
reference displayed, full text of the document selected 
inchiding displaying text for the index reference selected. 

24. The method as set forth in claim 1, whcmn the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a category, a ptuxality of themes from a plurality of docu- 
ments that are classified for the category selected. 

25. A computer system for visually represent!!^ informa- 
tion in a document browsing system associated with a 
plurality of documents comprising: 

memory for storing classification information for a plu- 
rality of documents such that a plurality of themes for 
the documents are classified in a plurality of categories 
..to identify a plurality of subject maner areas for each 
document by the categories classified; 
an output display for di^laying infonnaiioa to a usen and 
processing unit coupled to said memory for displaying, on 
the output display, at least a portion of the categories, 
and &r di^laying, on the output display, in response to 
user selection of a category, document information for 
documents that have themes classified in the category 
selected, wberein classification of documents by 
themes in a phiraUty of categories permits a user to 
identify all documents that inchide thematic contrat 
corresponding to said category. 

26. A method for providing peripheral information in a 
document browsing system, the method comprising the 
steps of: 

Coring classification iuformation for a plurality of docu- 
ments so as to dftssify each document in a category that 
depicts a general subject matter area for the corre- 
^nding dociunent; 

storing, for at least one category, thematic information 
that identifies a plurality of Uiemes for each of the 
documents classified in the category, wberein the 
themes for a document identify a plurality of stibject 
matter areas contained in a corresponding document in 
addition to subject matter of a cat^ory for whic^ the 
document was dassified; 

displaying the at least one category on an output display; 

receiving user sdection of the category; and 

displaying representations that depict at least one theme 
corresponding to the category selected, wherein the 
display of the at least one theme presents to the user 
subject matter peripheral to subject matter identified by 
the caiegofy. 

27. The method as set forth in claim 26, fortber compris- 
ing the step of displaying, in response to user iiqrat including 
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selection of a theme, information concerning at least one 
document that comprises information on the theme selected. 

28. The method as set forth in claim 26, wherein the step 
of di^laying representations for at least one theme com- 
prises the step of displaying a bookshelf icon comprising a 
plurality of books for each theme, wherein each book in the 
bookshelf represents a document classified for the theme. 

29. The method as set forth in claim 28, wherein the step 
of displaying a book^lf icon for eadi theme comprises the 
step of displaying a book such that a width of the book 
reflects the total amount of thematic content, relative to other 
books in the bookshelf, contained in the document. 

30. The method as set forth in claim 28, wherein the step 
of displaying a bookshelf icon for each theme comprises the 
step of displaying, in a left to right direction, books accord- 
ing to thematic content and prominence. 

31. A computer readable medium comprising a plurality 
of instructions, which when executed by a computer, causes 
the computer to visually represent information in a docu- 
ment browsing system associated with . a plurality of 
documents, said instructions for- ... 

storing dassification information to classify a plurality^oi' 
document, wherein the classification- information 
comprises a plurality-of themes for each document, and 
the classification information associates each of:jthe 
themes with a category so as to identify a plurality* of 
subjea matter areas for each document by the catego- 
ries; 

displaying on an output display at least a portion of the 
categories; and 

displaying on the output display, in response to user 
selection of a category, document information for docu- 
ments that have themes classified in the category 
selected, wherein classification of documents by 
themes in a plurality of categories permits a user to 
identify all documents that inchide thematic content 
corresponding to the category. 

32. A computer readable medium comprising a plurality 
of instructions, which when executed by a computer, causes 
the computer to perform the steps of: 

storing classification information for a plurality of docu- 
ments so as to classify each document in a category that 
depicts a general subject matter area for the corre- 
^onding docuiment; 

storing, for at least one category, thematic information 
that identifies a plurality of Oiemes for each of the 
documents dassified in the category, wherein the 
themes for a document identify a plurality of subject 
matter areas contained in a corresponding document in 
addition to subject matter of a category for which the 
document was classified; 

displaying on an output display at least one of the cat- 
egories for which at least one document has been 
classified; 

receiving user selection of the category; and 
displaying representations that depict at least one theme 
corresponding to the category selected, wherein the 
di^lay of the at least one theme presents to the user 
subject matter peripheral to subject matter identified by 
the category. 
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